The game chromatic number of a graph was introduced by Bodlaender [ 1] Recently, Chou, Wang and Zhu put forward a new concept-the relaxed game chromatic number of graph in [ 2]. 一个图的竞赛色数是由Bodlaender[1]首次提出的。最近,周,王,朱在文献[2]中提出了松弛竞赛色数的概念,此概念在图论中占有很重要的地位。
Based on duality theory of linear programming and graph theory, it is proved that the matching game defined on a bipartite graph has the stable core if and only if the graph has a perfect matching. 基于线性规划对偶理论和图论的相关知识,我们首先证明了匹配对策有稳定核心当且仅当其基础二部图有完美匹配。
To introduce a new coloring of a graph, the definition of the game coloring ⅱ of graph G and the chromatic number χ g ( G) of a graph are given. 介绍了一种新的图着色&关于图G的对策色数和对策色数χg(G)。
Two players B and W play the following game on a graph G with black and white board game pieces respectively. 黑白双方分别执黑白两色棋子在一个图上做游戏,黑方先行。他们轮流用棋子占领图的顶点直至一方无点可占。
The game design is the interdisciplinary studies, which the computer graph design, the computer simulation technology, the man-machine connection technology, multimedia technical as well as in sensor the technology foundation develops. 游戏设计是艺术设计、计算机图形设计、计算机仿真技术、人机接口技术、多媒体技术以及传感技术的基础上发展起来的交叉学科。
Agents, especially in Muti-Agent System, many scholars have made a lot of work, and its direction focused on: the game model, the game algorithm research* Action Graph Games is a new representation of Game theory. 尤其是在多Agents领域,很多学者作出了大量工作,其方向主要集中在:博弈模型研究、博弈算法研究等。行为图博弈模型是一种新型的博弈模型。
This thesis makes use of game theory, graph theory as well as optimal method, and discusses a supply chain with one supplier and one purchaser, establishes the analytical frame of internal competition in supply chain. 本文综合运用博弈论、图论以及最优化方法,对现货市场与传统合约市场并存下,由一个供应商和一个采购商组成的供应链系统进行了系统研究,建立了供应链内部竞争的分析框架。
This method used the dependence of all hosts 'vulnerabilities in the network and considered all attackers and defenders' strategies to build game strategies graph, which was transformed into a security state tree. 该方法根据网络系统中主机各漏洞的依赖关系,考虑可能的攻击策略和防御策略建立博弈策略图,并进一步转化为安全状态树。
Olympiad in Informatics belongs to the game which need intelligence and computer application ability. Students are required to master algorithm, data structure, number theory, graph theory, the combination of mathematics and discrete mathematics. 信息学竞赛属于智力与应用计算机解题能力的比赛,要求学生掌握算法、数据结构、数论、图论、组合数学和离散数学等知识。